import java.util.Scanner;

public class demo01 {
//    问题描述
//    杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　
//    它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。     　　
//    下面给出了杨辉三角形的前4行:1　　
//                           1 1　
//                           1 2 1
//                           1 3 3 1　
//    输入格式：输入包含一个数n。
//    输出格式：输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。
//    请不要在前面输出多余的空格。
//    样例输入：4
//    样例输出：1
//            1 1
//            1 2 1
//            1 3 3 1

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[][] arr=new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if(j==0||i==j){
                    arr[i][j]=1;
                }
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                    if(i>1&&j>0){
                        arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                }
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }
}
